Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 78 results
Sort by: relevance publication year

On Synchronized Multitape and Multihead Automata

BOOK CHAPTER published 2011 in Descriptional Complexity of Formal Systems

Authors: Oscar H. Ibarra | Nicholas Q. Tran

https://doi.org/10.1007/978-3-642-22600-7_15 Actions

Linear Algebra Based Bounds for One-Dimensional Cellular Automata

BOOK CHAPTER published 2011 in Descriptional Complexity of Formal Systems

Authors: Jarkko Kari

https://doi.org/10.1007/978-3-642-22600-7_1 Actions

Automata with Reversal-Bounded Counters: A Survey

BOOK CHAPTER published 2014 in Descriptional Complexity of Formal Systems

Authors: Oscar H. Ibarra

https://doi.org/10.1007/978-3-319-09704-6_2 Actions

On Restarting Automata with Window Size One

BOOK CHAPTER published 2011 in Descriptional Complexity of Formal Systems

Authors: Friedrich Otto

https://doi.org/10.1007/978-3-642-22600-7_2 Actions

Transition Function Complexity of Finite Automata

BOOK CHAPTER published 2011 in Descriptional Complexity of Formal Systems

Authors: Māris Valdats

https://doi.org/10.1007/978-3-642-22600-7_24 Actions

State Trade-Offs in Unranked Tree Automata

BOOK CHAPTER published 2011 in Descriptional Complexity of Formal Systems

Authors: Xiaoxue Piao | Kai Salomaa

https://doi.org/10.1007/978-3-642-22600-7_21 Actions

Note on Reversal of Binary Regular Languages

BOOK CHAPTER published 2011 in Descriptional Complexity of Formal Systems

Authors: Galina Jirásková | Juraj Šebej

https://doi.org/10.1007/978-3-642-22600-7_17 Actions

Pushdown and One-Counter Automata: Constant and Non-constant Memory Usage

BOOK CHAPTER published 2023 in Descriptional Complexity of Formal Systems

Authors: Giovanni Pighizzini | Luca Prigioniero

https://doi.org/10.1007/978-3-031-34326-1_11 Actions

Descriptional Complexity of Two-Way Pushdown Automata with Restricted Head Reversals

BOOK CHAPTER published 2011 in Descriptional Complexity of Formal Systems

Authors: Andreas Malcher | Carlo Mereghetti | Beatrice Palano

https://doi.org/10.1007/978-3-642-22600-7_20 Actions

State Complexity of Four Combined Operations Composed of Union, Intersection, Star and Reversal

BOOK CHAPTER published 2011 in Descriptional Complexity of Formal Systems

Authors: Yuan Gao | Sheng Yu

https://doi.org/10.1007/978-3-642-22600-7_13 Actions

State Complexity of Operations on Two-Way Deterministic Finite Automata over a Unary Alphabet

BOOK CHAPTER published 2011 in Descriptional Complexity of Formal Systems

Authors: Michal Kunc | Alexander Okhotin

https://doi.org/10.1007/978-3-642-22600-7_18 Actions

The Size-Cost of Boolean Operations on Constant Height Deterministic Pushdown Automata

BOOK CHAPTER published 2011 in Descriptional Complexity of Formal Systems

Authors: Zuzana Bednárová | Viliam Geffert | Carlo Mereghetti | Beatrice Palano

https://doi.org/10.1007/978-3-642-22600-7_7 Actions

Size of Unary One-Way Multi-head Finite Automata

BOOK CHAPTER published 2013 in Descriptional Complexity of Formal Systems

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

https://doi.org/10.1007/978-3-642-39310-5_15 Actions

One-Time Nondeterministic Computations

BOOK CHAPTER published 2017 in Descriptional Complexity of Formal Systems

Authors: Markus Holzer | Martin Kutrib

https://doi.org/10.1007/978-3-319-60252-3_14 Actions

The Power of Diversity

BOOK CHAPTER published 2011 in Descriptional Complexity of Formal Systems

Authors: Denis Thérien

https://doi.org/10.1007/978-3-642-22600-7_4 Actions

Nondeterministic Right One-Way Jumping Finite Automata (Extended Abstract)

BOOK CHAPTER published 2019 in Descriptional Complexity of Formal Systems

Authors: Simon Beier | Markus Holzer

https://doi.org/10.1007/978-3-030-23247-4_5 Actions

Properties of Right One-Way Jumping Finite Automata

BOOK CHAPTER published 2018 in Descriptional Complexity of Formal Systems

Authors: Simon Beier | Markus Holzer

https://doi.org/10.1007/978-3-319-94631-3_2 Actions

How Does Adiabatic Quantum Computation Fit into Quantum Automata Theory?

BOOK CHAPTER published 2019 in Descriptional Complexity of Formal Systems

Authors: Tomoyuki Yamakami

https://doi.org/10.1007/978-3-030-23247-4_22 Actions

State Complexity of Projected Languages

BOOK CHAPTER published 2011 in Descriptional Complexity of Formal Systems

Authors: Galina Jirásková | Tomáš Masopust

https://doi.org/10.1007/978-3-642-22600-7_16 Actions

k-Local Internal Contextual Grammars

BOOK CHAPTER published 2011 in Descriptional Complexity of Formal Systems

Authors: Radu Gramatovici | Florin Manea

https://doi.org/10.1007/978-3-642-22600-7_14 Actions
Feedback: support@crossref.org